A note on dispersing particles on a line
نویسندگان
چکیده
We consider a synchronous dispersion process introduced in [1] and we show that on the infinite line the final set of occupied sites takes up O(n) space, where n is the number of particles involved.
منابع مشابه
A Collocation Method with Modified Equilibrium on Line Method for Imposition of Neumann and Robin Boundary Conditions in Acoustics (TECHNICAL NOTE)
A collocation method with the modified equilibrium on line method (ELM) forimposition of Neumann and Robin boundary conditions is presented for solving the two-dimensionalacoustical problems. In the modified ELM, the governing equations are integrated over the lines onthe Neumann (Robin) boundary instead of the Neumann (Robin) boundary condition equations. Inother words, integration domains are...
متن کاملEffect of Heat-dispersing on Stickies and Their Removal in Post-flotation
The effect of heat-dispersing on sticky substances in a deinking pulping line was studied under different conditions including varying temperature, disc clearance, and pulp consistency. Sticky substances were quantitatively investigated before and after the heat-dispersing, and categorized into macro-, mini-, and micro-stickies as well as dissolved and colloidal substances. Meanwhile, their ext...
متن کاملP-14: Effects of Gamma–Ray and Silver Nano Particles on Treatment of Human Prostate Cancer Cell line DU145
Background Prostate cancer is the second most common cancers in the world which causing harms and waste cost. Furthermore more prostate treatments are in effective and lead to male infertility. Purpose of this study was to evaluate the role gamma radiation with silver nano particles in treatment of human prostate cancer cell line in vitro. MaterialsAndMethods Human prostate cancer cell line DU1...
متن کاملOn Line Identification of the First Markov Parameter of Linear Multivariable Plants (RESEARCH NOTE)
In this paper three methods for on-line identification of first markov parameter at linear multivariable plants are presented. In these methods input-output data are used far the on-line identification of the first markov parameter.
متن کاملDocument Image Dewarping Based on Text Line Detection and Surface Modeling (RESEARCH NOTE)
Document images produced by scanner or digital camera, usually suffer from geometric and photometric distortions. Both of them deteriorate the performance of OCR systems. In this paper, we present a novel method to compensate for undesirable geometric distortions aiming to improve OCR results. Our methodology is based on finding text lines by dynamic local connectivity map and then applying a l...
متن کامل